/**
 * @param {number} numRows
 * @return {number[][]} 返回值是一个二维数组
 * 通过递归的方法生成杨辉三角
 * 发现当设置较多行数时，较慢，深层次的递归比较慢
 */
var generate = function(numRows) {
  var result = []
  var getValue = function (row, col) {
    if (row === 1 || col === 1 || row === col) {
      return 1
    } else {
      return getValue(row - 1, col - 1) + getValue(row - 1, col)
    }
  }

  for (var i = 1; i <= numRows; i++) {
    var nums = []
    for (var j = 1; j <= i; j++) {
      j < i ? nums.push(getValue(i, j)) : nums.push(1)
    }
    result.push(nums)
  }
  return result
};
console.log(generate(5))